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® In a video storage and delivery apparatus (102- 
105) and a video storage and delivery system (Fig. 
1), video data items are simultaneously supplied to a 
plurality of users (170, 172) while guaranteeing the 
time axis and the picture quality of the video data. 
The apparatus includes a frame address table (1408) 
which indicates a storage location in the apparatus of 
each frame of video data to start a special reproduc- 
tion or a reproduction at a desired frame and a 
control unit (161) controlling a switch bus (140) con- 
necting a plurality of video storage and delivery 
apparatuses to a plurality of channels so as to con- 
duct data transfers via the switch bus between the 
apparatuses and between video reproduction de- 
vices of the users. From an optical disk data storage 
storing video data, a plurality of video data Items are 
read In a timesharing fashion to be temporarily 
stored in a magnetic disk device or a semiconductor 
memory, thereby delivering the video data items 



therefrom to the users. 




BNSDCCID: <EP_0660e05A2_L> 



Rank Xerox (UK) Business Services 

<3. 10/3.09/3.a-«l 



1 



EP 0 660 605 A2 



2 



BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 

The present Invention relates to a video stor- 
age and delivery apparatus and a video storage 
and delivery system, and in particular, to a video 
storage and delivery apparatus and a video storage 
and delivery system suitable for supplying video 
data to a plurality of clients at the same time. 

DESCRIPTION OF THE RELATED ART 

Fig. 26A shows a conventional example of an 
information processing apparatus. The apparatus 
includes a central processing unit (CPU) 2610. a 
memory 2620, and input/output (I/O) units 2670. 
The CPU 2610 is connected to the memory 2620 
by a system bus 2601. There is additionally pro- 
vided an I/O bus 2602 to be linked with the system 
bus 2601 via a bus interface (l/F) 2603. Moreover, 
the information processing apparatus is coupled 
with, for example, a data storage device 2660 
and/or a network 2650 via the output units 2670 
disposed in I/O control blocks 2640 and 2641, 
respectively. 

Fig. 26B shows another example of the in- 
formation processing apparatus. This apparatus is 
configured in a similar manner as for the apparatus 
shown in Fig. 26A. In this construction, however, a 
plurality of CPUs 2610 and a plurality of f/O units 
2670 are connected to the system bus 2670 to 
concurrently operate the plural CPUs 2610 for an 
improved processing performance (in a tightly 
coupled multiprocessor configuration). 

In addition, an information processing system 
is configured by interconnecting a plurality of work- 
stations (WSs) and/or personal computers (PCs) to 
each other via a local area network (LAN). For the 
network, there can be used, for example, the Ether- 
net having a throughput of about eight megabits 
per second (Mbps) and the fiber distributed data 
Interface (FDDI) having a throughput of about 100 
Mbps. 

Recently, the asynchronous transfer mode 
(ATM) has been put to use for the LAN. The ATM- 
LAN differs from the communication method of the 
Ethernet and FDDI in which a communication line 
is used in a timesharing fashion. Namely, accord- 
ing to the ATM-LAN, a plurality of communication 
channels can be established through an ATM 
switch, which improves the throughput of the over- 
all communication system. Each information pro- 
cessing apparatus has an interface provided with a 
plurality of hierarchically arranged throughput lev- 
els including, for example, about 50 Mbps, about 
150 Mbps. and about 600 Mbps. Data items at 
k>wer-levels are collected by the multiplexer to be 
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connected to a higher hierarchic level. 

According to increase in the transmission 
speed of communication lines, there arises a need 
for communication of a large volume of video data 

5 via a network. Using video data, it is possible to 
supply the users with various kinds of information 
items, which cannot be transferred by text data. 
Furthermore, to decrease the memory capacity and 
transmission bands, there are available such data 

10 compression functions as "JPEG", "MPEG", and 
•'H.261 

An attempt has been made to develop a soft- 
ware system In which compressed video data 
(about 1.2 Mbps) is simultaneously delivered via 

75 the Ethernet to a plurality of clients, namely, about 
20 client terminals. As a data storage apparatus to 
store therein a large amount of data, there has 
been devised a redundant array of inexpensive 
disks (RAID). In this apparatus, a plurality of disk 

20 devices are connected to each other in a parallel 
manner for simultaneous operations thereof such 
that data items are stored on the respective disks 
in a striping fashion so as to improve the data 
access throughput. Moreover, information items 

25 such as parity bits are beforehand stored on redun- 
dant disks such that even when there appears a 
defective data block. It is possible to restore the 
correct original data. 

There has been also implemented a data stor- 

30 age apparatus called an optical disk jukebox having 
a large capacity. The apparatus includes a plurality 
of optical disks such that an arbitrary optical disk 
can be selected for data output operation. 

To supply time-series video data items to a 

35 plurality of users at the same time or in a concur- 
rent fashion, there are required a large-capacity 
data storage apparatus capable of achieving read- 
ing and writing operations at a high speed and a 
network capable of transmitting data of a large 

40 capacity at a high transfer speed. When data stor- 
age apparatuses of this type are connected to each 
other via a conventional bus, there occurs a prob- 
lem of data concentration on the bus. 

In addition, video data is different from ordinary 

45 text data to be treated by the information process- 
ing apparatus. Namely, the video data is required 
to be controlled with respect to a time axis. In other 
words. It Is necessary to guarantee quality of ser- 
vice (QOS) by constantly supplying each user ter- 

50 minal with video data of having a quantity (per 
second) associated with the terminal so that an 
appropriate image is obtained by a display thereof. 

To conduct delivery service of video data, 
when the information processing system has a 

55 configuration including the conventional bus, that 
is, when the plural file devices to store therein 
video data items (or a plurality of video storage and 
delivery apparatuses respectively having video file 
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devices) are connected via a bus to a network, 
there occurs conflict between requests issued from 
a plurality of units for the right to the use of the 
bus. Resultantly, a unit granted for the right is 
given the right to transmit video data, which con- 
sequently makes it possible to guarantee the qual- 
ity of service. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention 
to provide a video storage and delivery apparatus 
and a video storage and delivery system in which 
video data or image data can be concurrently deliv- 
ered to a plurality of users while guaranteeing the 
quality of service. 

Another object of the present invention is to 
provide a video storage and delivery apparatus and 
a video storage and delivery system capable of 
transmitting responses to various video delivery 
requests from user terminals such as a request of 
fast forward reproduction or playback of pictures 
and a fast backward reproduction of pictures. 

Still another object of the present invention is 
to provide a video storage and delivery apparatus 
and a video storage and delivery system capable 
of conducting a delivery service in which a picture 
of an arbitrary frame can be delivered to the user 
and/or pictures can be delivered thereto beginning 
at a specified point of time. 

To achieve the above objects, the video stor- 
age and delivery system according to the present 
invention includes a plurality of input terminals, a 
plurality of output terminals, a switch unit for de- 
livering input data to a specified output terminal, a 
control unit for controlling the switch unit, at least a 
video storage and delivery apparatus which is con- 
nected to the switch unit and which includes file 
means for storing therein respective video informa- 
tion items and output means for outputting video 
data, and a plurality of terminals coupled directly or 
via a network to the switch unit. Video data trans- 
fers between the video storage and delivery ap- 
paratus and the terminals and communications be- 
tween the terminals and the control unit are carried 
out via the switch unit. 

More specifically, the control unit includes 
means for storing therein information of a storage 
location of video data in the video storage and 
delivery apparatus. When a terminal issues to the 
control unit a request to access desired video data, 
the control unit controls the switch unit to establish 
a path to transfer video data between the video 
storage and delivery apparatus having the video 
data as the access object and the request source 
terminal. Moreover, the control unit has a function 
to accept from each user (terminal) a video deliv- 
ery request containing a specified point of time at 
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which data delivery is to be started so as to start a 
delivery service of the pertinent data thereto at the 
specified time. 

According to another aspect of the present 

5 invention, the video storage and delivery apparatus 
according to the present invention includes at least 
a unit of file means for storing therein a frame 
address table containing storage address of each 
frame of video data together with the video data. 

TO By virtue of the provision above, when there is 

received, for example, a request of a fast forward 
or backward reproduction, the frame address table 
is used to read frame data necessary for the re- 
production from the file means. In this connection, 

75 to cope with the above request, the frame address 
table need only includes a first frame address table 
containing a storage address in the file means of 
each frame of first video data to be reproduced at 
a first reproduction speed and a second frame 

20 address table containing a storage address in the 
file means of each frame of second video data to 
be reproduced at a second reproduction speed. 

According to further another aspect of the 
present invention, the video storage and delivery 

25 apparatus of the present invention includes first 
and second data storage devices for storing therein 
data. At least a portion of video data specified by 
the delivery request is read from the first data 
storage device to be written in the second data 

30 storage device such that video data read from the 
second data storage device is delivered to the 
request source terminal. In this case, a storage 
device having a large data storage capacity such 
as an optical disk storage may be used as the first 

35 data storage device, whereas a storage device hav- 
ing a high response speed, for example, an mag- 
netic disk device or a semiconductor storage may 
be adopted as the second data storage device. 
According to still another aspect of the present 

40 invention, the video storage and delivery apparatus 
of the present invention includes an storage device 
for storing therein pictures and delivery control 
means for delivering a plurality of video or picture 
streams read from the storage device to a request 

45 source terminal via a network. When a new request 
is issued to deliver a video stream (or when an 
asynchronous access request is issued), an opera- 
tion to accept the access request and timing in- 
formation to execute the request are controlled 

50 according to a period of occupation time in which 
the storage device is occupied or busy due to 
video streams already In delivery and an access 
cycle of the storage device. 

The new delivery request of a video stream is 

55 rejected or temporarily reserved, for example, ac- 
cording to whether or not an expression of con- 
dition Ts 2 (W + Wk) is satisfied. In the expres- 
sion, Ts stands for the minimum cycle time Ts of 
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the access cycle time to the storage device ac- 
cording to the requests already in delivery or the 
requests already accepted, W indicates the total of 
values of access occupation time to the storage 
device related to the video streams in delivery, and 
Wk denotes a period of access time to the storage 
device due to the new video stream delivery re- 
quest. 

According to another aspect of the present 
invention, the video delivery system of the present 
invention includes switch means connected to a 
network or terminals, a controller connected to the 
switch means, and a plurality of video storage and 
delivery apparatuses connected to the switch 
means. Each of the video storage and delivery 
apparatuses includes at least one unit of storage 
means for storing therein respective video data 
items and delivery control means for delivering a 
plurality of video or picture streams read from the 
storage device to a request source terminal via the 
switch means. The controller copies at least a 
portion of video data under a delivery service from 
one of the video storage and delivery apparatuses 
onto another one of the video storage and delivery 
apparatuses so that the delivery service is con- 
ducted to a plurality of delivery request sources 
related to the same image by the plural video 
storage and delivery apparatuses. 

According to the present invention, a plurality 
of video storage and delivery apparatuses are con- 
nected via a switch unit to clients (various termi- 
nals) and a network, thereby removing the prob- 
lems of the bottleneck on the bus and remarkably 
improving the system throughput. Using a switch 
unit and controlling the switch unit by a control 
unit, a priority control operation can be achieved 
for the video storage and delivery apparatuses, a 
control operation can be conducted to change the 
transfer rate for a plurality of video delivery chan- 
nels, and the quality of service can be guaranteed 
for the data delivery channels in delivery even 
when a new data read request is issued. 

The frame data address table of video data is 
stored in the data storage device together with the 
video data. Consequently, even when images re- 
quested by the user is to be reproduced according 
to a specified frame or beginning at a specified 
period of time, the frame address table read from 
the storage device is loaded on a high-speed 
memory such as a semiconductor memory to de- 
termine a storage location of the objective data 
according to the memory, thereby implementing a 
high-speed response. Referencing the frame ad- 
dress table in the high-speed memory, a storage 
address of data to be subsequently read from the 
data storage device can be obtained at a high 
speed during delivery of video data. Consequently, 
the objective data can be read from the data stor- 



age device at a high speed, thereby coping with 
the control of the quality of service for video data 
and special reproduction request such as the fast 
forward or backward reproduction. 

5 To accumulate video data, there may be pro- 

vided a second data storage device having a high- 
speed response in addition to the first data storage 
device. Using the second data storage device as a 
cache memory, when delivering video data from 

10 the second data storage device, subsequent video 
data or other video data to be delivered to another 
user is read from the first data storage device to be 
transferred to the second data storage device. 
Thanks to the provision, video data accumulated in 

75 an identical file (first data storage device) can be 
concurrently delivered to a plurality of users. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 These and other objects and advantages of the 

present invention will become apparent by refer- 
ence to the following description and accompany- 
ing drawings wherein: 

Fig. 1 is a diagram schematically showing the 
25 configuration of an embodiment of the video 
storage and delivery system according to the 
present invention; 

Fig. 2 is a diagram showing the construction of 
a switch bus of Fig. 1 ; 

30 Fig. 3 is a diagram showing the structure of 
cells transferred via the switch bus 1 40; 
Fig. 4 is a diagram showing the basic configura- 
tion of each of the video storage and delivery 
apparatuses 400 used as apparatuses 102 to 

35 105 in the system of Fig. 1 according to the 
present invention; 

Fig. 5 is a diagram showing the operation to 
deliver video data in a video delivery system 
101 of Fig. 1; 

40 Fig. 6 is a diagram showing a write operation of 
video data in a video delivery system 101 of 
Fig. 1; 

Fig. 7 is a diagram showing a quality of service 
(QOS) control table 160 to control the switch 
45 bus 140; 

Fig. 8 is a flowchart showing operations between 
a client and a server in a video data write 
operation; 

Fig. 9 is a diagram showing another example of 
50 the constitution of the video storage and delivery 
system according to the present invention; 
Fig. 10 is diagram showing another configuration 
of the video storage and delivery system to 
which the apparatus of Fig. 9 is applied accord- 
55 ing to the present invention; 

Figs. 1 1 A and 1 1 B are a graph showing a rela- 
tionship between a period of time necessary for 
a data access and throughput per data access 
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unit in a single magnetic disk device; 

Figs. 12A and 12B are diagrams showing the 

configuration of RAID3 and a period of tinne 

necessary to access data; 

Fig. 13 is a graph for explaining throughput per 
data access unit when RAIDS Is used as the 
data storage device; 

Fig. 14 is a diagram showing an example of the 
data storage format of video data in the data 
storage device; 

Fig. 1 5 is a diagram showing an example of the 
memory layout to deliver video data; 
Figs. 16A to 16C are diagrams showing an ex- 
ample of the access method and specifications 
for a special data reproduction; 
Figs. 17A to 17C are diagrams showing an ex- 
ample of the video data storage format for a 
special data reproduction; 

Figs. 18A to 18C are diagrams showing an ex- 
ample of the access method and specifications 
for a special data reproduction when RAIDS is 
employed as the data storage device; 
Figs. 19A and 19B are diagrams showing the 
configuration of another embodiment of the vid- 
eo data storage and delivery apparatus accord- 
ing to the present invention; 
Figs. 20A and 20B are diagrams showing a data 
flow and operations when video data is stored in 
a cache memory according to the present inven- 
tion; 

Fig. 21 is a diagram for explaining the cache 
function of video data according to the present 
invention; 

Fig. 22 is a data timing chart in the cache 

operation of video data; 

Fig. 23 is a diagram for explaining a first em- 
bodiment of the cache function in a magnetic 
disk device; 

Rg. 24 is a diagram showing the configuration 

of another embodiment of the video storage and 
delivery system according to the present inven- 
tion; 

Fig. 25 is a diagram showing an application 
example of the video storage and delivery sys- 
tem according to the present invention; 
Figs. 26A and 268 are diagrams showing an 
example of the constitution of a conventional 
computer system; 

Fig. 27 is a timing charge showing an operation 
to deliver video data in the system of the 
present invention; 

Fig. 28 Is a diagram showing the configuration 

of another embodiment of the video storage and 
delivery system according to the present inven- 
tion; 

Fig. 29 is a diagram showing the functional 
configuration of a video storage and delivery 
apparatus in the system of Fig. 28; 
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Fig. 30 is a graph showing a characteristic of 
throughput per access unit of a magnetic disk 
applied to the video storage and delivery ap- 
paratus; 

6 Fig. 31 is a timing chart for explaining a pre- 

reading method of reading video data in ad- 
vance; 

Figs. 32A to 32C are timing charts showing 
relationships between read requests to magnetic 

10 disks and accesses thereto; 

Figs. 33A to S3B are timing charts showing an 
example of a scheduling procedure for magnetic 
disks according to the present invention; 
Fig. 34 is a diagram for explaining functions of a 

75 control block of magnetic disks; 

Fig. 35 is a block diagram showing the construc- 
tion of a schedule controller 3720 of Fig. 34; 
Fig. 36 is a diagram showing another application 
example of the video storage and delivery ap- 

20 paratus according to the present invention; 

Fig. 37 is a diagram showing still another ap- 
plication example of the video storage and deliv- 
ery apparatus according to the present inven- 
tion; 

25 Figs. 38A to 38C are diagrams showing further 
another application example of the video storage 
and delivery apparatus according to the present 
invention; 

Fig. 39 is a diagram showing the format of an 
30 MPEG stream; and 

Fig. 40 is a diagram showing a storage method 
of the MPEG stream. 

DESCRIPTION OF THE PREFERRED EMBODI- 
35 MENTS 

Fig. 1 shows the structure of a video storage 
and delivery system according to the present in- 
vention and clients connected thereto. A reference 

40 numeral 101 indicates a video storage and delivery 
system, numerals 102 to 105 denote video storage 
and delivery apparatuses, a numeral 121 denotes a 
magnetic disk device, a numeral 122 indicates a 
magnetic tape device, and a numeral 123 denotes 

45 an optical disk jukebox. A numeral 140 indicates a 
switch bus, a numeral 130 denotes a bus interface 
(l/F), a numeral 190 designates a control unit, a 
numeral 160 indicates a quality-of-service (QOS) 
control table, a numeral 161 is a bus control block,_ 

50 a numeral 162 indicates a control signal line for 
controlling the switch bus 140, and a numeral 165 
denotes a data control block. The block 165 con- 
trols the apparatuses 102 to 105 according to data 
which is stored in control information storage 

55 means 168 and which indicates correspondences 
between the apparatuses 102 to 105 and data 
items stored therein. A numeral 110 denotes a 
resource control signal line. A numeral 172 denotes 

5 
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a workstation (WS). a numeral 173 designates a 
personal connputer. a numeral 170 indicates an 
editing workstation (WS), a numeral 150 denotes a 
local area network (LAN), a numeral 180 is a 
leased or public network, and a numeral 181 de- 
notes an interface for tlie network 180. 

In the system 101. a plurality of apparatuses 
102 to 105 are mutually connected to each other 
by the switch bus 140. The control unit 190 su- 
pervising the overall operation is also linked with 
the switch bus 140. Each of the apparatuses 102 to 
105 is controlled by the control unit 190 connected 
thereto via the resource control signal line 110. The 
control unit 190 is coupled with the switch bus 140 
via the control signal line 162. The apparatuses 102 
to 105 receive as inputs thereto instructions from 
the control unit 1 90. 

The switch bus 140 is connected to the various 
video data storage apparatuses 121 to 123, the 
workstation 172, the personal computer 173, and 
the local area network 150, Consequently, the vid- 
eo storage and delivery system 101 can achieve 
data communications via the switch bus 140 be- 
tween the video storage and delivery apparatuses 
102 to 105. between the apparatuses 102 to 105 
and the control unit 190. between the apparatuses 
102 to 105 and the clients, between the control unit 
190 and clients, and between clients. 

The bus control block 161 of the control unit 
190 references the QOS control table 160 storing 
therein information of connections between the ap- 
paratuses 102 to 105 and output terminals of the 
switch bus 140 to control the switch bus 140 via 
the control signal line 162, thereby setting and 
altering connections between the constituent ele- 
ments above and establishing priority for commu- 
nication. The control table 160 will be described in 
detail later by reference to Fig. 7. This system 101 
can t>e connected via the interface 181 to the 
public network 180. 

Fig. 2 shows an example of constitution of the 
switch bus 140. Reference numerals 221 to 228 
indicate video storage and delivery apparatuses 
102 to 105 of Fig. 1. The control unit 190 of Rg. 
190 is connected in the similar manner as for the 
video storage and delivery apparatuses 102 to 105. 
Numerals 231 to 239 denote external connection 
terminals or ends to be connected to the LAN 150, 
a numeral 255 denotes a buffer block, a numeral 
250 designates a cell selecting circuit 250, a nu- 
meral 240 indicates a buffer, and numerals 210 to 
219 denote multiplexers. A numeral 260 denotes a 
control block to control the cell selector 250 in 
each buffer block 255 via a control signal line 270. 
Thanks to an input switch 201 and an output switch 
202, there can be achieved bi-directional commu- 
nications. 
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The switch bus 140 transfers information In the 
cell unit. 

Fig. 3 shows the structure of each cell. Re- 
ceived data is subdivided into cells by the bus 

5 interface 130. In the interface 130. a header field is 
added to each cell. Written in the header field is a 
connection number. The header field includes 
channel identifiers 301a and 301b, cell discard 
priority 302. and a data field including a plurality of 

10 data items 303a to 303c. The channel identifier 301 
is an index decided by the source and the destina- 
tion of the data. 

Returning to Fig. 2, when establishing a con- 
nection in the switch bus 140, information of con- 

75 nections indicating correspondences between the 
units 221 to 228 of Fig. 2 and the external connec- 
tion terminals 231 to 239 is added to a cell transfer 
table. In a data transfer, the table is checked ac- 
cording to the channel identifier 301 of the data to 

20 determine a destination thereof. Each cell selecting 
circuit 250 is controlled by the control signal line 
270. The cell selecting circuit 250 selects only the 
cells related to the decided destination and forms a 
queue of the cells in the buffer 240 to sequentially 

25 deliver the celts to the multiplexer 211 so as to 
output the cells to the external connection terminals 
231 to 239. In a case where the buffer 240 be- 
comes full of data and it is necessary to discard a 
celt, the celt selecting circuit 250 decides the dis- 

30 card cell according to the cell discard priority 302 
and under control of the control block 260. 

Fig. 4 shows an example of constitution of the 
video storage and delivery apparatus 102 in the 
video storage and delivery system 101 of Fig. 1. A 

35 reference numeral 400 denotes a video storage 
and delivery apparatus (corresponding to each of 
the apparatuses 102 to 105 of Fig. 1), a numeral 
410 indicates a data storage device such as a 
magnetic disk, numerals 411 and 412 designate 

40 selectors, and a numeral 420 denotes a buffer. 
Numerals 430 and 435 respectively denote an out- 
put driver and an input driver and numerals 460 
and 461 respectively indicate a cell generation 
block and a data composing block. A numeral 450 

45 denotes a control block, a numeral 451 denotes a 
central processing unit (CPU), a numeral 452 des- 
ignates a timer to control the time axis or sequence 
of video information, and a numeral 453 indicates a 
memory to store therein a state of each data stor- 

50 age device 410. As already described in conjunc- 
tion with Fig. 1. a numeral 110 is a resource control 
signal line to communicate an instruction 461, a 
status, and a response 462 to request between the 
control block 450 and the control unit 190. Nu- 

56 merals 471 to 476 designate control signals. 

In the apparatus 102. the data storage device 
410 is controlled by an instruction received from 
the resource control signal line 110. For example, 

6 
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when a data read instruction is received, video data 
is read fronn the device 410 according to a point of 
time indicated by the timer 452. The obtained data 
is partitioned into cells by the cell generating block 
460 in the bus interface 130 to be fed via the 
output driver 430 to the switch bus 140. In a case 
where a new data read instruction is received dur- 
ing execution of the preceding data read instruc- 
tion, if the new instruction is executable, a re- 
sponse 462 indicating the pertinent condition is 
transmitted via the signal line 110 to the control 
unit 190. 

The selector 411 connects the device 410 to 
the buffer 420 when necessary. Similarly, the se- 
lector 421 establishes connections between the 
buffer 420, the cell generating block 460, and the 
data composing block 461 . The buffer 420 is used, 
when necessary, as an input or output data buffer. 
For this purpose, a code indicating the pertinent 
control operation is beforehand loaded in the mem- 
ory 453. 

On receiving a video data delivery instruction 
from the control unit 190 via the signal line 110, the 
video storage and delivery apparatus 102 checks 
capacity of the video channels currently in the 
delivery operation and the resources of the appara- 
tus 102 to decide whether or not the new instruc- 
tion is to be executed. After acknowledgement for 
the instruction Is notified to the control unit 190. the 
resource control of the apparatus 102 and the 
quality of service for the delivery data are achieved 
by the control block 450. The switch bus 140 is 
controlled by the control unit 190 of Fig. 1. 

It may be also be possible to beforehand store 
the delivery capacity of each video storage and 
delivery apparatus 400 such that the executability 
of the instruction is determined according to the 
number of currently available delivery channels and 
transfer rates of the respective apparatuses 400. 

Fig. 5 schematically shows the data read op- 
eration in the system of Fig. 1. In this diagram, a 
numeral 400 denotes a video storage and delivery 
apparatus (corresponding to each of the ap- 
paratuses 102 to 105 of Fig. 1), a numeral 109 
denotes a control unit, and a numeral 505 des- 
ignates an instruction to be sent via the resource 
control signal line 110 to the apparatus 400. A 
numeral 501 is a switch on the switch bus 140, a 
numeral 510 Indicates a client (corresponding to 
each of the units 170. 172. and 173 of Fig. 1), a 
numeral 520 denotes a request from a client to the 
video storage and delivery system 101, and a 
numeral 521 designates data. 

When a client 510 issues a video data read 
request 520 to the system 101. the request Is 
received by the control unit 1 90. The controller 1 90 
then checks control infomnation 166 shown in Fig. 1 
to determine which one of the apparatuses 400 
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contains the requested video data. When the objec- 
tive apparatus 400 is available for the data delivery, 
the control unit 190 establishes a connection be- 
tween the apparatus 400 and the client 510 and 

5 controls the switch 501 on the switch bus 140, 
thereby transferring the video data from the ap- 
paratus 400 to the client 510. 

According to the present invention, the plural 
video storage and delivery apparatuses 400 achiev- 

10 ing storage and delivery of video data are con- 
nected in a parallel fashion to the switch bus 140. 
From the client side, an access request to the 
apparatuses 400 need only be issued to a single 
system, namely, the video storage and delivery 

75 system 101. The switch bus 140 is controlled by 
the control unit 1 90. 

Fig. 6 shows a concept of the write operation 
of video data in the video storage and delivery 
apparatuses 102 to 105 (corresponding to the ap- 

20 paratuses 400 of Fig. 4) in the system of Fig. 1. A 
numeral 605 denotes a write instruction, a numeral 
510 designates a client of a title creator such as a 
community-antenna-television (CATV) station, an 
advertisement agent, or a television camera, a nu- 

25 meral 620 indicates a write request from a client to 
the video storage and delivery system 101, and a 
numeral 621 is write data. The other constituent 
components and operations are the same as those 
of Fig. 5. 

30 Fig. 7 is a QOS table in the control unit 190 of 

the system 101. The column of "connections" in- 
cludes a sequential number. Each "source" field 
indicates a flag to identify an information sender or 
source among the clients 510 and/or the ap- 
35 paratuses 400. Each "destination" field contains a 
flag to identify an information receiver or destina- 
tion thereamong. A "priority" field contains a value 
to identify that the pertinent data is realtime data 
(A) such as data of a television telephone or non- 
40 realtime data (B) such as data of an electronic mail. 

Fig. 8 shows operations of the configuration of 
Fig. 6 in which data from a client 510 is written in 
the system 101. First, a video data write instruction 
801 is issued from the client 510 to notify informa- 
45 tion 802 including a data name, a quantity of data, 
and a transfer rate (throughput) to the system 101. 
In the system 101, data control .information and the 
resource control signal line 110 are checked for 
states of the respective units 400 so as to decide 
50 an apparatus 400 available for the write operation. 
If the write instruction cannot be executed, a re- 
sponse of rejection 803 is reported to the client 
510. If the instruction is executable, information of 
the data source such as the address, the data 
56 quantity, and the transfer rale is notified via the 
signal line 110 to the write destination unit 400 
(step 804). Subsequently, a connection is estab- 
lished by the switch bus 140 between the client 
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510 and the apparatus 400 in which the video data 
is to be stored (step 805). The control unit 190 
examines the states of the apparatuses 400 ac- 
cording to the QOS control table 160 of Fig. 7 to 
determine availability thereof for the write operation 
or to selects apparatuses 400 suitable for the write 
operation. The control unit 190 then updates the 
table 160 and establishes the connection (step 
806). 

On the server side, the apparatus 400 issues a 
transfer start request 807 to the client 510 (step 
808). The client 510 initiates transferring video data 
(step 809) to write the video data in the objective 
apparatus 400. After the operation is terminated, 
the connection which is unnecessary at the per- 
tinent point of time is discarded and the control 
table 160 is updated (step 810). 

According to the present invention, the plural 
video storage and delivery apparatuses are distri- 
butively connected in a parallel fashion to the 
switch bus 140. Consequently, the storage capacity 
and/or the simultaneous video delivery perfor- 
mance necessary for the user or application can be 
easily obtained by changing the number of video 
storage and delivery apparatuses connected to the 
system. 

Fig. 9 shows an example of the construction of 
the video storage and delivery apparatus 102 in 
which a numeral 906 Indicates a disk array appara- 
tus and a numeral 905 denotes a controller thereof. 
A numeral 995 denotes a CPU, a numeral 911 
designates a bus, and numerals 912 and 921 in- 
dicate bus drivers. A numeral 913 denotes a pro- 
tocol controller to conduct communications via a 
network, a numeral 922 designates a file storage 
format controller for the disk array apparatus 906, a 
numeral 930 indicates a scheduling and file access 
controller, a numeral 931 denotes a server applica- 
tion, a numeral 999 indicates an ATM-LAN, and a 
numeral 915 denotes an ATT/ATM adaptive layer 
(AAL). 

A numeral 51 0 denotes a client (terminal equip- 
ment), a numeral 970 denotes an ATM/AAL, a 
numeral 971 indicates a driver, a numeral 972 

designates a protocol controller, a numeral 960 
denotes a video data decoder, and a numeral 961 
Indicates a driver. A numeral 962 denotes a de- 
coder controller, a numeral 963 indicates a na- 
tional-television-system-committees (NTSC) signal 
line, a numeral 981 designates a video board, a 
numeral 982 denotes a Windows system, and a 
numeral 983 indicates a client application. In the 
example of Fig. 9, the video storage and delivery 
apparatus 102 is directly connected to the ATM- 
LAN 990. 

The file format controller 922 controls the stor- 
age format of data received from the disk array 
apparatus 906 via the driver 921 and supervises 
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read and write operations thereof. The protocol 
controller 913 communicates data via the driver 
912 with the ATM/AAL 915 in conformity with a 
network protocol prescribed between the protocol 

5 control blocks 913 and 972. The scheduling and 
file access controller 930 controls a time schedule 
for the disk array apparatus 906. The controller 930 
issues a data access instruction to the file format 
controller 922 and the protocol controller 913 and 

10 then conducts scheduling for respective tasks. 

A numeral 970 indicates an ATM/AAL to control 
separation of cells and information transfer meth- 
ods, a numeral 971 denotes a driver, and a nu- 
meral 972 denotes a protocol controller. The video 

75 data decoder 960 decodes video data which is 
received via the ATM-LAN 990 and which is then 
assembled by the ATM/ALL 970 and the protocol 
controller 972 so as to transform the video data 
into a video signal, e.g., an NTSC signal 963. A 

20 numeral 961 designates a driver of the decoder 
960. The decoder controller 962 controls the de- 
coder 960. The NTSC signal 963 is inputted to the 
video board 981. The Windows system 982 dis- 
plays the received video signal on a screen speci- 

25 fied by the client application 983. 

Fig. 10 shows a video storage and delivery 
system 1 01 in which the video storage and delivery 
apparatuses 102 of Fig. 9 are connected in a 
parallel manner to the switch bus 1 020. 

30 A reference numeral 190 denotes a control 

unit, a numeral 1011 indicates a driver, and a 
numeral 1012 designates an ATM//\AL. A numeral 
1020 denotes a switch bus and a numeral 1015 
indicates a control signal line. A numeral 950 is a 

35 client, a numeral 990 designates an ATM-LAN, and 
a numeral 1060 denotes an HUB to establish con- 
nections of a one-to-plural correspondence, and a 
numeral 1070 indicates an LAN. 

In the example of this system 101, ATM cells 

40 are transferred via the switch bus 1020. The control 
method and the functions of the respective con- 
stituent components are the same as those of the 
system shown in Rg. 1. 

Each of the clients 950, the apparatuses 102, 

45 and the control unit 190 includes an ATM interface. 
When the LAN 1070 is implemented by such a 
network other than the ATM network as Ethernet, 
the HUB 1060 conducts conversion between the 
ATM cells and packets on the network. When each 

50 apparatus 102 includes an ATM interface, a client 
having the ATM interface can be connected to the 
ATM-LAN and the system 101. 

Referring now to Figs. 11 A, 11 B, 12A. 128, 13 
to 15, 16A to 16C. 17A to 17C, 18A to 18C, 19A, 

55 and 19B. description will be given in detail of the 
video storage and delivery apparatus 102 and the 
video storage and delivery system 101. 
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Figs. 11A and 11 B show throughput per access 
unit of the SCSI interface for a single magnetic disk 
device. Specifications of the disk device include a 
rotary speed of 4500 rounds per minute (rpm), a 
head seek time of 25 milliseconds (ms), and a 
latency of 13.4 ms. The disk format is specified as 
follows, namely, each sector includes 512 bytes 
and each track includes 59 sectors. 

Fig. 11 A shows a period of time required for a 
data read operation under a worst condition. 

A data read operation on a magnetic disk is 
associated with an overhead time including a head 
seek time 1101 and a latency 1102. The head seek 
time 1101 is necessary to displace the read/write 
head to a position over a desired track, whereas 
the latency 1102 Indicates a period of time which 
necessarily lapses from when the head is located 
over the objective track to when a desired sector 
passes a position below the head. A disk read time 
1103 is necessary to transfer the data read from 
the disk to a buffer. A small-computer-system-inter- 
face (SCSI) transfer time 1104 Is required to trans- 
fer the data from the buffer of the disk device to 
the destination via the SCSI or via a data transmis- 
sion line In place thereof. The disk read operation 
and the SCSI transfer can be executed according 
to a pipeline procedure in which the data items can 
be read at a higher speed as compared with the 
case shown in Figs. IIAand 11 B. 

Fig. 1 1B Is a graph of throughput of data read 
operations per data access unit for the disk device 
above. The greater the access unit is, the smaller 
the ratio of overhead is, which consequently im- 
proves the throughput. For an efficient use of mag- 
netic disks, the disk access is desirably conducted 
in the access unit shown in the shadow portion of 
Fig. 11B. 

Next, description will be given of the access 
performance when the RAID3 Is used as the data 
storage. 

Fig. 12A shows the structure of the RAID3. 

In the RAID3, data accesses are conducted in 
bit or byte units for a plurality of magnetic disks 
1201a to 1201f in a parallel fashion to improve 
throughput thereof. The magnetic disks 1201a to 
120lf connected in the parallel manner via a bus 
interface 1204 to a bus 1202 are rotated in a 
synchronized fashion. There may be disposed a 
magnetic disk for parity such that when a block 
failure takes place, data of the block can be appro- 
priately restored. 

Fig. 12B shows the period of time necessary to 
read data from the RAIDS in the worst case. 

When the magnetic disks are rotated in a syn- 
chronized fashion, there is established synchroniza- 
tion between the head seek time 1101 and the 
latency 1102. Thereafter, the disk read lime 1103 
and the SCSI transfer time 1104 of data to the 
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buffer of the RAID controller can be concurrently 
elapsed. When compared with the case of a single 
magnetic disk, the data access throughput can be 
consequently improved by the RAIDS. 

5 The configuration of Fig. 12A in which data is 

transferred via a bus interface 1204 and the bus 
1202 to the memory is necessarily attended with 
the bus transfer time 1203. In the similar fashion as 
for the case of the single magnetic disk, when the 

10 disk read operation, the SCSI transfer, and the bus 
transfer are carried out according to the pipeline 
transfer procedure, the access speed can be much 
more increased as compared with the system of 
Fig. 12A. 

75 Subsequently, description will be given of a 

method of delivering video data when the access 
unit is increased In Fig. 27. 

Fig. 27 is a timing chart of operation to simulta- 
neously deliver three video data items A, B, and C 

20 from one magnetic disk device. Portions of video 
data A1 to A4, B3 to 87, and C2 to C5 are 
sequentially read from the disk system to be then 
kept in a memory. The memory includes buffers 
for the respective video channels. In Fig. 27, two 

25 buffers are prepared for each channel. Namely, 
there are disposed six buffers A1. A2, B1, 82, CI, 
and C2. 

The video data Items are kept In the memory 
for a predetermined period of time to be thereafter 

30 sequentially delivered therefrom according to a 
time axis. Before the video data items are entirely 
delivered from the memory, video data portions to 
be next delivered are read from the magnetic disk 
device to be kept in the other buffers. Repeating 

35 the operations above, a plurality of video data 
items accumulated in one magnetic disk device 
can be supplied to clients at the same time. 

Fig. 13 shows throughput of the data read 
operation per access unit when five magnetic disk 

40 devices are employed in the RAIDS of Fig. 12. The 
throughput Is efficiently increased when the disk 
access is conducted in the access units shown in 
the shadow portion. Moreover, the access efficien- 
cy is improved when the access unit is increased 

45 when compared with the case of one disk unit 
shown in Fig. 11. 

In either case of the single magnetic disk and 
the RAID, the access efficiency is improved by 
increasing the access unit. However, in a case 

50 where a plurality of channels are simultaneously 
used for the data delivery, the period of time in 
which the data storage devices are occupied by 
one channel becomes greater. Consequently, in a 
case of occurrence of a special reproduction re- 

55 quest such as a fast forward or backward reproduc- 
tion, the response time is increased. Therefore, in 
addition to an operation to simply increase the 
access unit, it is necessary to set the access unit 
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according to the user's need and the application. 

Fig. 14 shows the disk layout on a disk when 
video data is stored on a data storage device such 
as a magnetic disk or an optical disk in the video 
storage and delivery apparatus 102 of Fig. 4. A 
reference numeral 1401 denotes a route directory 
in which a data title 1401a and a block address 
1401b of file information of the data are stored. A 
numeral 1405 indicates file indicates file informa- 
tion of video data to keep therein a data write time 
1405a, a data owner 1405b. a protection type 
1405c, a data compression method 1405d, and a 
start address 1405e at which a frame address table 
1408 of the data is written. The start address 1405e 
is used to call the frame address table 1408. A 
numeral 140Ba denotes a frame number, a numeral 
1408b indicates a start address, a numeral 1408c 
designates the number of blocks, and a numeral 
1408d denotes voice data, an image, or the like. 
Video or audio data 1410 includes a head field 
1401a and a data field 1401b. In the header field 
1401a, there are written in advance such informa- 
tion necessary for data delivery as the configura- 
tion of the data field and the data size. For a single 
magnetic disk, the access unit is specified as. for 
example, 100 kilobytes to 512 kilobytes. When the 
RAID is adopted as the data storage, the access 
unit is set to a value ranging from about one 
megabyte to two megabytes. 

Fig. 15 shows a physical memory layout when 
video data is delivered by the operation of Fig. 27. 
On receiving a data read request, the video storage 
and delivery apparatus 102 loads the frame ad- 
dress table 1 408 from the data storage device onto 
the semiconductor memory (the memory 453 of 
Fig. 4) and then keeps in buffers 1 and 0 (denoted 
by 420 in Fig. 4) the data read from the data 
storage device. In the subsequent operation, using 
the table 1408, the storage address can be in- 
stantaneously obtained for an arbitrary data item. In 
the memory 453. there are also stored, for exam- 
ple, a control program 1 505 of the CPU 451 and a 
control program 1510 of a control program for 
magnetic disks. 

Since the data format of Fig. 14 and the mem- 
ory layout of Fig. 15 are beforehand loaded, for a 
video data item once accessed, an address thereof 
In the data storage device can be obtained without 
conducting an access thereto. 

In the video storage and delivery apparatus, 
the data access is frequently carried out to the data 
storage device, for example, as shown in Fig. 27. 
Consequently, it is desired to minimize operations 
of any data access other than the video data ac- 
cess to the data storage device. 

According to the present invention, for video 
data for which a video delivery request is issued, a 
frame address table related thereto is first loaded 



in the memory. Thereafter, the data storage device 
is accessed according to information In the mem- 
ory. This mitigates the load imposed on the data 
storage apparatus and makes it possible to in- 

5 crease the number of video channels available for 
the data delivery. Furthermore, the period of time 
necessary to read video data can be easily deter- 
mined and the scheduling of the read operation 
can be simplified, which facilitates the QOS control. 

w Next, description will be given of a special 

reproductk>n method for a fast forward reproduc- 
tion, a fast backward reproduction, or the like. 

Figs. ISA and 16B show a data access method 
in the fast forward or backward reproduction. 

75 Fig. 16A shows a video data access method in 

the fast forward or backward reproduction when 
each frame includes about 16 kilobytes (KBs). A 
thinnlng-out operation is conducted for frames 1601 
to obtain therefrom every n-th frames 1601 (n is an 

20 integer) so as to deliver data items, thereby con- 
ducting the special reproduction or playback of 
data. In this case, video data items are consecu- 
tively stored. 

Fig. 16B shows a period of time required to 

25 read the data. In the first data access, the head 
seek time 1101 is 25 ms, the disk read time 1103 
is 7.23 ms (2.16 MB/s). and the SCSI latency 1104 
is 3.91 ms. For the data access of the first frame, 
the head seek time 1101a is the same as for the 

30 cases of Figs. 11 A, 11B, 12A, and 12B. However, 
in the second and subsequent data accesses, since 
the data is in the neighborhood of the head, the 
head seek time 1101b is minimized. 

In an ordinary data reproduction, when the 

35 magnetic disk access unit is set to 256 kilobytes 
(KB) and the period of time in which the magnetic 
disk can be occupied by one channel is fixed, 
throughput of the fast fonward or backward re- 
production is lowered to about half that of the 

40 ordinary reproduction for the following reason. In 
the ordinary reproduction, the magnetic disk ac- 
cess is conducted in the 256 KB unit. In contrast 
thereto, the access unit is decreased to 16 KB in 
the fast forward or backward reproduction. Con- 

45 sequently, the ratio of overhead in the disk access 
Is increased and hence the throughput is de- 
creased. _ 

Fig. 16C shows specifications of data items 
reproduced on the client side. In the fast forward or 

50 backward reproduction, the frame rate (transfer 
rate) is lowered to about half that of the ordinary 
reproduction. When the period of time in which the 
magnetic disk can be occupied by one channel in 
the fast forward or backward reproduction is con- 

55 versely set to about twice that of the ordinary 
reproduction, the fast forward or backward repro- 
duction can be accomplished at the same frame 
rate as that of the ordinary reproduction. 

10 
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Referring now to Figs. 17A to 17C, description 
will be given of a nnethod of achieving the quick 
forward or backward reproduction. Fig. 17A shows 
the format of data 1701 of the ordinary reproduc- 
tion for intra-frame compressed data and the for- 
mat of data 1 702 of such a special reproduction as 
the fast forward or backward reproduction for the 
data above. Rg. 17A shows the format of data 
1703 of the ordinary reproduction for compressed 
data such as MPEG for Intra-frame estimation and 
the format of data 1704 of the fast forward or 
backward reproduction for the data above. The 
data 1704 is formed with intra-pictures 10, 16, 112, 
118. etc. of the data 1703. 

Fig. 17C shows the storage layout of data 
items in the data storage device. According to an 
aspect of the layout, two kinds of data items re- 
spectively of the ordinary reproduction and the 
special reproduction are beforehand specified. Vid- 
eo data includes control data 1705 in which a 
compression method, a reproduction method, a 
data structure, a reproduction time, and the like are 
described, a frame address table 1706 for ordinary 
reproduction data, access data for ordinary repro- 
duction 1707, a frame address table 1708 for spe- 
cial reproduction data, and access data for special 
reproduction 1709. 

When a video data read request is issued, the 
video storage and delivery apparatus loads the 
frame address tables 1706 and 1708 in the mem- 
ory and then delivers video data by reference to 
the table 1706 or 1708 for the ordinary or special 
reproduction request, respectively. With this provi- 
sion, the special data reproduction can be 
achieved. 

In the intra-frame compressed data of Fig. 17A, 
when the access data 1702 for special reproduction 
is produced by selecting every 20th frames from 
the access data 1701 for ordinary reproduction, the 
Increase in the storage capacity is only 5%. 

Figs. 18A to 18C show specifications of data 
items when the special reproduction method of 
Figs. 16A to 16C are used in the case where the 
RAID3 of Figs. 12A and 12B is used as the data 
storage device. In the RAID3, the data access 
throughput is improved by increasing the access 
unit as compared with the case of the single disk. 
In these diagrams, the reference numerals of Figs. 
12A, 12B, and 16A to 16C are also utilized. 

Fig. 18B shows the period of time necessary 
for a data read operation In the special reproduc- 
tion when the access unit In the ordinary reproduc- 
tion Is set to 1024 KB. Fig. 18C shows specifica- 
tions of video data on the client side in the special 
reproduction. When the period of lime In which the 
data storage or accumulation device can be oc- 
cupied by one channel is fixed, the frame rate of 
the special reproduction Is set to about 1/7 of the 
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frame rate of the ordinary reproduction. As the 
access unit is increased, the data access efficiency 
is Improved particularly In a system including the 
RAID as the data storage apparatus. However, 

5 since the access unit is specified as one frame for 
the special reproduction in the method of Figs. 18A 
to 18C, the difference in the data access perfor- 
mance becomes greater between the ordinary re- 
production and the special reproduction. 

10 Figs. 19A and 19B show another example of 

the configuration of the data storage device. 

In Fig. 19A, a numeral 1800 denotes a video 
storage and delivery apparatus, a numeral 1801 
indicates a bus, a numeral 1805 denotes a bus 

IS interface, a numeral 1806 designates a buffer to 
temporarily store therein data, a numeral 1807 is 
an SCSI interface, a numeral 1810 denotes a single 
magnetic disk, a numeral 1802 indicates a CPU, a 
numeral 1803 designates an ATM board, a numeral 

20 1820 is an ATM interface, and a numeral 1850 
denotes an ATM LAN. 

The CPU 1802 can access each of the mag- 
netic disks 1810 connected to a plurality of SCSI 
interfaces 1807. Each SCSI interface 1807 is linked 

25 with one of the disks 1810 or a plurality of disks 
1810. 

In the configuration of Fig. 19A, when the ac- 
cess unit for a single magnetic disk shown in Fig. 
11 is used for disk access operations, the overall 

30 data access throughput is improved by parallel 
operations of the disks while the frame rate of the 
special reproduction is fixedly set to about half that 
of the ordinary reproduction. When a traffic con- 
centration or jam occurs on the bus 1801, the data 

35 transfer point of time through the bus 1801 can be 
shifted by the buffer 1806. During the operation of 
the bus 1801, video data can also be read from a 
magnetic disk 1810. 

Fig. 19B shows an example of the file layout 

40 when video data is stored in the data storage 
device of Fig. 19A. The same" reference numerals 
are correspondingly used in Figs. 19A and 19B. 

Files A and E and files B and F are stored on 
magnetic disks 00 and 10. respectively. Similarly, 

45 files C and G, files D and H, and files I and M are 
stored on magnetic disks 20, 30, and 01, respec- 
tively. Files J and A and files L and A are stored on 
the magnetic disks 1 1 and 21 , respectively. The file 
A contains video data items which are frequently 

50 accessed by clients. 

In the constitution of Fig. 19A, when access 
requests are concentrated onto one video data 
Item, the disk 1800 on which the data item is 
stored or the SCSI 1 807 related thereto disadvanta- 

55 geously becomes a bottleneck. This may conse- 
quently lead to a problem that a plurality of re- 
quests cannot be appropriately processed. This 
problem can be solved by storing the video data 

11 
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item having a high access frequency on other 
magnetic disks 1810 connected to the other SCSI 
cables as shown In Rg. 1 SB- 
Referring now to Figs. 20A and 20B, descrip- 
tion will be given of the access operation when an 
optical Jukebox is employed as the storage appara- 
tus of video data. 

The cost necessary for each bit, namely, bit 
cost of an optical disk is less expensive than that of 
a magnetic disk. Consequently, to lower the sys- 
tem cost, it is quite effective to adopt an optical 
disk for the video storage or accumulation device. 
However, there exists a problem that when an 
optical disk is being accessed by one user (or via 
one channel), the optical disk cannot be simulta- 
neously accessed by another user (or via another 
channel). 

According to the present invention, to enable a 
plurality of users (channels) to simultaneously ac- 
cess the same optical disk, optical jukebox, or the 
like, there is adopted a cache method. Namely, 
data in the optical disk storage device is temporar- 
ily stored in a high-speed data storage device such 
as a magnetic disk device so that while the data is 
being delivered from the magnetic disk device, 
another video data item is transferred from the 
optical disk device to the magnetic disk device. 
While the video data is being delivered from the 
magnetic disk device to a client, the subs^uent 
video data and another requested video data on the 
same optical disk or jukebox are transferred there- 
from to the magnetic disk. In place of the magnetic 
disk device, there may be employed any other 
appropriate memory such as a semiconductor 
memory. 

Fig. 20A shows a circuit configuration in which 
the cache function is carried out using the video 
storage and delivery system 101 of Fig. 1. A refer- 
ence numeral 121 indicates a data storage medium 
having a high-speed response such as a magnetic 
disk or a semiconductor memory. 

Rg. 208 shows the cache operation of video 
data items in the constitution of Rg. 20A. A nu- 
meral 123 designates a data storage medium hav- 
ing a low-speed response such as an optical juke- 
box. 

As can be seen from Fig. 208, when it is 
desired to read video data items Dl + D2 + D3 + 
... + DN forming a data stream, portions of video 
data are sequentially copied from the data storage 
device 123 onto the high-speed medium 121. The 
video data items thus copied are successively de- 
livered to the client. The video data portions thus 
delivered is sequentially cleared from the high- 
speed medium 121. 

Rg. 21 shows an example of the system con- 
figuration in which a semiconductor memory is 
used as the storage medium having high-speed 



response 121. In the construction, a numeral 2171 
denotes a video storage device, numerals 2110, 
120 and 2140 denote bus interfaces, and a numeral 
2130 indicates a cache memory. The control unit 

5 190 issues via the resource signal line 110 an 
instruction to a video storage device 2172 and a 
control block 2150 of a buffering device 2100 and 
via the control signal line 162 an Instruction to the 
switch bus 140. The control block 2150 includes a 

10 CPU 2151 and a timer 2152. 

Fig. 22 is a timing chart for explaining a data 
delivery operation to simultaneously transfer a plu- 
rality of video data items from the same optical 
disk or jukebox to a client. Two video data items A 

15 and B in the optical jukebox 2101 and two video 
data items C and D in the optical jukebox 21 02 are 
delivered therefrom at the same time according to 
the cache method of the present invention. 

Portions Ak and Bk respectively of the video 

so data items A and B are alternately read from the 
jukebox 2101. The data read operation requires a 
mount time and a read time as shown in the timing 
chart of Fig. 22. Similarly, portions Ck and Dk 
respectively of the video data items C and D are 

25 alternately read from the jukebox 2102. These data 
FX)rtions are fed via the switch bus 140 to the bus 
interface 2120 such that the sequentially received 
video data portions are written in buffers 1 to 5 of 
the memory 2130. According to the delivery time 

30 of video data, the video data is sequentially deliv- 
ered via the switch bus 140 to the client. The 
above operation is carried out under control of the 
CPU 2150 and the control unit 190. 

Fig. 23 is a variation of Fig. 21 and shows a 

35 flow of data related to the cache function using 
magnetic disk devices. The cache function de- 
scribed above can be also achieved by the mag- 
netic disk devices in place of the memory 2130 
shown in Fig. 21 . 

40 Fig. 24 is a variation of Fig. 1 in which a 

resource control signal 2401 disposed in place of 
the resource control signal 110 of Fig. 1 Is trans- 
ferred via the bus interface 1 30 and the switch bus 
140 so as to conduct the same function as for the 

45 configuration of Fig. 1. The same reference nu- 
merals are employed in Figs. 1 and 24. 

Fig. 25 shows an example of an application 
system according to the present invention. The 
video storage and delivery apparatus 101 of the 

50 present invention is applicable to various fields 
such as a video-on-demand system for terminals of 
each family 2501, games, education. TV tele- 
phones, TV conferences, medical support services, 
video Information services, and home-shopping. 

55 Connecting the apparatuses 101 to the leased line 
181 and the radio station 2502, the video informa- 
tion services can be further enhanced by the estab- 
lished network. 
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As the video information services, there can be 
considered services for economic and financial in- 
formation, traffic news, road guidance, Information 
of sightseeing, travels, and hotels; seat reservation, 
public information services, library information ser- 
vices, advertisement and news for houses and 
rooms. TV telephones inside and outside firms, 
electronic libraries, lecturing services, electronic 
secretaries, sales support services, news-on-de- 
mand services, and accesses to data bases. 

Fig. 28 shows another example of the configu- 
ration of the video storage and delivery system 
according to the present invention. A reference 
numeral 3101 denotes a video storage and delivery 
system, a numeral 3102 indicates a video storage 
and delivery apparatus, a numeral 3190 derK>tes a 
control unit, and a numeral 340 designates an ATM 
switch. A plurality of video storage and delivery 
apparatuses 3102-1 to 3102-n are mutually con- 
nected to each other via the ATM switch 3140. In 
each of the apparatuses 3102-1 to 3102-n, there is 
distributively stored a title of each video image. 

A request from a client such as a workstation 
3072, a personal computer 3073, or the CATV 
terminal is received by the control unit 3190. An 
apparatus 3102 containing a requested title or the 
client outputs a control signal via an ATM interface 
3130 to the ATM switch 3140 according to an 
indication of a data control block 31 65 and an ATM 
switch control block 3161. The apparatus 3102 
starts delivering video data via the ATM switch 
3140 to an LAN 3050. The other structures of Fig. 
28 are the same as those of Fig. 1 . 

Fig. 29 shows the configuration of the video 
storage and delivery apparatus 3102. A numeral 
3210 denotes an instruction input section, a nu- 
meral 3211 indicates a data input section, a nu- 
meral 3220 designates a data output section, nu- 
merals 3230-1 to 3230-k denote video channel de- 
livery control blocks, numerals 3231-1 to 3231 -k 
indicate video channel input control blocks, a nu- 
meral 3232 denotes a copy input control bbck, a 
reference numeral 3233 designates a copy output 
control block, a numeral 3240 denotes a magnetic 
disk control block, a numeral 3021 indicates a 
magnetic disk, and a numeral 3140 denotes an 
ATM switch. 

Blocks 3230-1 to 3230-k correspond to the 
video titles requested for delivery and conduct de- 
livery of data items of the video title according to a 
time axis for the delivery to supply an appropriate 
video Image to the client side. The blocks 3230-1 
to 3230-k receive such an instruction from the 
instruction input section 3210 such as an instruc- 
tion for specification of a video title, a temporary 
stop of delivery, a termination of delivery, or a trick 
play such as quick forward or backward reproduc- 
tion so as to issue a request to the magnetic disk 
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control block 3240 for necessary data. Once the 
delivery is started through video channels, the 
blocks 3230-1 to 3230-k request the disk control 
block 3240 to periodically read data from the disks 

5 so as to continually supply video data to the client 
side. Each of the data read requests has a dead- 
line. When the deadline is exceeded, timeout takes 
place and the picture sent to the client may possi- 
bly be disturbed. To overcome this difficulty, it is 

10 necessary for the video storage and delivery ap- 
paratus to deliver data items according to the 
deadline so as to guarantee the quality of the 
picture delivered to the client. Namely, the quality 
of service (QOS) is required to be guaranteed. 

75 When a plurality of video channels are utilized 

for the delivery, there frequently occur events such 
as a new data read request and a restart from a 
temporary stop. In this case, to guarantee the qual- 
ity of service for a picture already in delivery, there 

20 exists a situation in which the new delivery request 
is to be temporarily set to a pending state. In the 
system of the present invention, a title onto which 
accesses are concentrated is copied in other video 
storage and delivery apparatuses 3102, namely, a 

25 replica of the title is written in the apparatuses 
3102. thereby distributing accesses, which other- 
wise are concentrated onto one apparatus 3102, to 
the apparatuses 3102 containing the replica. 

In the operation above, the replica of the title is 

30 required to be created at a high speed without 
interrupting the picture delivery service of the ap- 
paratus 3102 having the original title. These re- 
quirements can be satisfied by generating and 
transfen'ing the replica in a burst-like manner using 

35 the free periods of time of the magnetic disk de- 
vices. 

There may occur a data delivery request as 
follows. For example, when delivering education 
pictures to a client such as a firm or a school, there 
40 may take place a request "Title B is delivered at 9 
o'clock". That is, the start time of video delivery is 
specified for a video title. There also exists such a 
single access request which is issued when neces- 
sary and which does not require any realtime con- 
45 trol, for example, a request for title copy or a 
retrieval of directory information. 

These accesses to magnetic disks can be clas- 
sified as follows. 

Type 1: First access request issued at the t>e- 
50 ginning of periodic data accesses. This request 
is to be processed as soon as possible. 
Type 2: Rrst access request issued at the be- 
ginning of periodic data accesses. A delivery 
time is specified for this request. 
55 Type 3: Periodic data access 
Type 4: Single data access 
These data accesses have respectively dif- 
ferent access periods. 
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Description will now be given of a scheduling 
method and a control method which guarantee for 
any one of these types of data accesses the quality 
service of pictures already In the delivery service 
and which prevent occurrence of the timeout due 
to the deadline of each video title. 

As already described in conjunction with Fig. 
11, since the access to a magnetic disk requires 
the overhead including the head seek time and the 
latency, there exists a nonlinear characteristic of 
the relationship between the access unit C (bytes) 
and the throughput TH (bytes/s). Assume that the 
relationship is expressed by a nonlinear function F. 
The disk throughput TH is then represented as 
follows. 

TH = F(C) (1) 

Fig. 31 is a timing chart for explaining oper- 
ations of read requests to magnetic disks and 
video data read and delivery operations through 
video channels by a periodic task using the data 
access type 3 described above. 

According to the present Invention, to improve 
the utilization efficiency of magnetic disks, the ac- 
cess unit is increased and necessary data Is read 
in advance as shown in Fig. 31. 

For example, in the MPEGI. a 256 KB data 
item corresponds to a normal reproduction data for 
about 1 .37 seconds. For example, pre-read data A5 
is read into a buffer to be thereafter delivered to 
the network for about 1.37 seconds. During the 
data delivery operation, next video data A6 to be 
delivered is read in advance. Since the data pre- 
read operation and the data delivery operation are 
concurrently carried out as above, two buffers A 
and B are alternately used. 

For example, when data stored in the data 
buffer A is completely delivered therefrom, a re- 
quest to read the next pre-read data is fed to the 
magnetic disk control block 3240 so as to initiate 
the delivery operation of the data from the data 
buffer B. The deadline of each pre-read request 
related to one of the buffers A and B is when data 
is completely read from the remaining one of the 
buffers A and B as shown in Fig. 31. 

The throughput characteristic of the magnetic 
disk can also be approximately represented by a 
broken-line graph as shown In Fig. 30. The approxi- 
mation line 1 Is obtained according to an approxi- 
mation procedure called piecewise linear approxi- 
mation. The graph line 1 can further be simplified 
into a broken line approximation 2. In the schedul- 
ing scheme of the present invention, thanks to the 
approximated throughput characteristic, the hard- 
ware configuration is simplified and hence the com- 
putation speed of the processor is increased. 



Figs. 32A to 32C show relationships between 
access requests (tasks) for magnetic disks and 
access timings of the magnetic disks. The ordinate 
represents the time axis. 

5 Fig. 32A Is a liming chart when all tasks occur 

with an identical period. In this case, when the task 
start phase is shifted for each task, the accesses to 
the magnetic disks are also distributed with respect 
to time. However, in an actual application, the bit 

10 rate varies between the video streams related to 
the access requests. Consequently, It Is difficult to 
achieve pre-read operations of the respective video 
titles with the same period. 

Fig. 32B is a timing chart of access operations 

75 when the tasks have mutually different periods. 

In a case where two or more read requests are 
issued from the video channel delivery control 
block, it is necessary to Initiate the respective tasks 
with an interval time therebetween to access mag- 

20 netic disks. In this case, when the time delay from 
the issuance of the access request to the initiation 
of the data access to the actual magnetic disk 
device Is increased, it will be impossible in some 
cases to process the respective access requests In 

25 conformity with the deadlines thereof. The worst 
case of the access delay of a magnetic disk takes 
place when a plurality of access requests are si- 
multaneously issued to the disks. 

Fig. 32C is a timing chart of access requests 

30 when all disk access requests are issued unfortu- 
nately at the same time. 

Timeout due to the deadline is most likely to 
occur when a request A having the shortest access 
period Ts from among a plurality of access re- 

35 quests is executed as the last request. When the 
deadline is not exceeded in such a worst case, the 
access operations can be appropriately conducted 
for any other deadlines. Description will now be 
given of conditions for the appropriate access oper- 

40 ations. 

Considering only periodic accesses, the con- 
dition to guarantee the quality of service for all 
video streams is as follows. 

Assume that the period of time in which each 

45 read request occupies a magnetic disk is Wn and 
the shortest access period is Ts. When the follow- 
ing condition is satisfied, the deadline of each of 
the periodic access requests to the magnetic disks 
can be guaranteed. 

so 

Ts 2 EWn Condition 1 

Next, description will be given of conditions for 
the appropriate access operations conforming to 
55 the deadline even when a new periodic access 
request or an asynchronous and single access 
request is Issued. The objective access requests 
are as follows. 
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(1) New delivery request from new client 

(2) Special reproduction request from client to 
which data is being delivered 

(3) Single and asynchronous access request to 
magnetic disk 

As described above, In a system using the 
data pre-read operation, when a special reproduc- 
tion request as classified into Item 2 above is 
issued, data already read in advance Is assumed to 
be invalid. Consequently, there is executed an op- 
eration similar to the operation to be conducted at 
an occurrence of a new periodic access request. 
Namely, the preceding access requests are re- 
quired to be stopped. 

Fig. 33A is a timing chart showing a case in 
which timeout occurs for a periodic access request 
having the shortest period Ts because all access 
requests are required to be occasionally executed 
in a certain range of time and a new access re- 
quest and a single access request are received at 
the same time. To prevent the timeout to guarantee 
the quality of service for clients, it Is required to 
observe the deadline for the periodic access re- 
quest A having the shortest period of Ts. For this 
purpose, the access of a new read request F need 
only be delayed as shown in Fig. 33B. 

Assume that a data block related to the new 
access request F has a block size Ck and there is 
required a magnetic disk occupation time Wk to 
read or to write the data block. The value of Wk 
can be computed as follows. 

Wk = Ck/F(Ck) (2) 

Assume that a magnetic disk occupation time 
Dj is necessary for a new access request or a 
single access request already occurred at a point 
of time Tj and the total magnetic disk occupation 
time of access requests received during the pre- 
ceding period of time Ts, namely, the previous 
period of time expressed by the short period of 
time Ts is D(total). The value of D(total) is ex- 
pressed as follows. 

D(total) = EDj (if Ts > (Tc - Tj)) (3) 

The total of access requests W(total) is ob- 
tained from the following expression. 

W(total) = EWn (4) 

The following condition guarantees the dead- 
line of the access request having the shortest pe- 
riod Ts even when a new access request is re- 
ceived. 

Ts ^ (W(total) + D(total) + Wk) Condition 2 
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When condition (2) is satisfied, a new access 
request is acceptable (the access is executable); 
otherwise, the request is required to be temporarily 
reserved. When a certain period of time lapses with 

5 the new access request kept reserved, the value of 
D(total) of expression 3 Is decreased to satisfy 
condition 2. Consequently, the access request kept 
reserved at this point of time becomes acceptable. 
Fig. 34 shows in detail the configuration of the 

10 magnetic disk control block 3240 of Fig. 29. A 
reference numeral 3710 designates an instruction 
queue, a numeral 3720 denotes a schedule control 
section, a numeral 3730 denotes an instruction 
queue for new access request, a numeral 3740 

76 Indicates an instruction accepting section, and a 
numeral 3750 denotes a data input/output section. 

The instruction accepting section 3740 re- 
ceives a magnetic disk access request instruction 
from each delivery control block 3230 or the input 

20 control block 3231. When the request has already 
been registered as a periodic task, the section 
3740 adds the access request to the instruction 
queue 3710. When the request Is a new periodic 
access request or a single access request, the 

25 section 3740 registers the access request to the 
instruction queue 3730. 

The access request to the magnetic disk thus 
stored in the instruction queue 3730 is immediately 
passed to the instruction queue 3720 by the sched- 

30 uling control section 3720 according to the control 
algorithm. Alternatively, the access request is de- 
layed as already described in conjunction with con- 
dition 2 above so as to be sent to the instruction 
queue 3720. The access request to the magnetic 

35 disk thus registered to the instruction queue 3710 
is sequentially executed according to a first-in-first- 
out (FIFO) algorithm. 

Fig. 35 shows in details the configuration of the 
scheduling controller 3720 of Fig. 34. A reference 

40 numeral 3810 designates a shortest period storage 
register to store therein a shortest period Ts of a 
periodic access request, a numeral 381 1 denotes a 
comparator, a numeral 3821 indicates a memory to 
store therein a format of an instruction received 

45 from each video channel delivery control block 
3230 or the video channel input control block 3231 , 
a numeral 3822 denotes an instruction register to 
store therein an Instruction to be sent to the in- 
struction queue 3710, a numeral 3830 denotes a 

50 magnetic disk occupation time calculating circuit to 
calculate the magnetic disk occupation time for a 
new access request, a numeral 3821 indicates a 
magnetic disk occupation time storage circuit to 
store therein a periodic access request already in 

55 execution, a numeral 3832 denotes an FIFO buffer 
to store therein a new task, and a numeral 3840 
denotes a schedule judge circuit to compute con- 
dition 2. 

15 
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On receiving a new access request 3721 from 
the instruction queue 3730, the schedule controller 
3720 carries out a scheduling operation according 
to the following procedure. 

(1) Wk of expression (2) is calculated by the 
calculating circuit 3830. 

(2) W(total) of expression (4) is connputed by the 
computing circuit 3831 . 

(3) When the new task is a periodic task, wheth- 
er or not condition (1) is satisfied is determined 
by the judge circuit 3840. If condition 1 is not 
satisfied, the request is rejected. 

(4) D(total) of expression (3) is calculated ac- 
cording to the new task stored In the FIFO 
buffer 3832. 

(5) Whether or not condition (2) is satisfied Is 
decided by the judge circuit 3840. If not satis- 
fied, the calculation of Item 3 above is executed 
again to repeatedly conduct judgement for sat- 
isfaction of condition (2). If condition (2) is satis- 
fied, the contents of the instruction register 3822 
to which information items necessary for the 
magnetic disk access are beforehand moved 
from the information items of the instruction 
format 3821 are sent to the instruction queue 
3710. The magnetic disk occupation time Wk of 
the new access request is registered as Dk to 
the FIFO register 3822. For a periodic task, Wk 
is registered to the time storage circuit 3831 of 
the periodic task. The value stored in the regis- 
ter 3810 is compared with the period T of the 
new access request by the comparator 3811. If 
the period T is less than Ts, the period T is 
stored as a new shortest period Ts. 

As a result of the scheduling operation above, 
the quality of service is guaranteed for pictures 
being delivered to clients even at an occurrence of 
(1) a new delivery request from a new client. (2) a 
special reproduction request from a client to which 
data is being delivered, or (3) a single and asyn- 
chronous access request to magnetic disks. 

According to the present invention, it is possi- 
ble to cope with a delivery request for which a 
video delivery start time is specified. For example, 
when such a delivery request is issued, a task 
thereof is registered as a periodic task to the time 
storage circuit for periodic task 3831 such that only 
a pre-read operation is first conducted to attain 
requested video data, and the video delivery con- 
trol block 3230 is kept remained in a wait state until 
the specified delivery start time. At ttie specified 
time, the control block 3230 is released from the 
wait state to ordinarily accomplish delivery ser- 
vices. Resultantly. a read request is issued to the 
disk control block 3102 after a short period of time. 
In this situation, since the pertinent task has al- 
ready been scheduled as a periodic task by the 
schedule judge circuit 3840, the read request does 



not disturb the quality of service for other video 
data being delivered. 

As described above, in the video storage and 
delivery apparatus and the video storage and deliv- 
5 ery system according to the present invention, a 
delivery request can be issued with specification of 
an arbitrary delivery start time. Consequently, it is 
possible to achieve a delivery service in which, for 
example, video pictures of two or more different 

10 titles are connected to each other at specified 
points of time. 

Fig. 36 shows an example of application of the 
present invention to a CATV station. A reference 
numeral 3900 denotes level-B integrated services 

75 digital network (B-ISDN), and a numeral 3910 de- 
notes a archival server connected to a leased or 
public network 3900 to store therein various video 
titles. The network 39O0 is connected to a CATV 
station 3602 to achieve such services for each user 

20 or family 2501 as the video-on-demand service and 
the home-shopping service. 

Each CATV station 3602 includes a video stor- 
age and delivery system 3103 according to the 
present invention. On receiving a delivery request 

25 for a video title from a household or family terminal 
2501, the station 3602 delivers compressed image 
data via a network 3603 to the request source 
terminal 2501 . When the title (video data) request- 
ed from the user to the station 3602 is missing in 

30 the system 3103, a request is issued to the archival 
server 3910 for a copy of the title so as to obtain 
the desired video title by a copy-in operation. In 
this case, applying the video storage and delivery 
system 31 03 of the present invention to the opera- 

35 tion, it is possible even during a delivery service of 
another video data to copy the video data from the 
archival server 3910 onto the system 3101 by the 
copy-in function while guaranteeing the quality of 
service of the video data in delivery. 

40 Fig. 37 shows an example of a favorable con- 

figuration of the video storage and delivery system 
3101 applied to the CATV station 3602 of Fig. 36. 
The basic constitution of Fig. 37 is the same as 
that of Fig. 28. Video titles are distributively stored 

45 in a plurality of video storage and delivery ap- 
paratuses 3102 (3102-1 to 3102-n). In the system 
configuration, when accesses are concentrated 
onto a popular title, a particular apparatus 3i02-i 
containing the title becomes a traffic bottleneck, 

50 which may disadvantageously restrict the delivery 
service of the popular title. To cope with the prot>- 
lem, the pertinent title is copied under control of 
the control unit 2190 from the apparatus 3102-i 
onto other apparatuses 3102-j to distribute the ac- 

55 cesses to a plurality of apparatuses 3102-j, thereby 
solving the problem of the bottleneck. 

Thanks to usage of the video storage and 
delivery apparatus 3102 according to the present 
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invention, while guaranteeing the quality of service 
for video channels already in delivery, it is possi- 
ble, according to the degree of concentration of 
accesses onto a title, to increase the number of 
video storage and delivery apparatuses 3102 con- 
taining the copy of the title so as to process 
service requests in a distributed configuration. 
Similarly, a new title can be added to the ap- 
paratuses 3102 without interrupting operation of the 
system, leading to continuous interactive services 
such as a video-on-demaid service in a CATV 
station. 

Fig. 38C shows an example of the construction 
of the video storage and delivery apparatus 3102 
according to the present invention. A reference 
numeral 4005 indicates an input/output bus, nu- 
merals 4010 and 4015 denote direct-memory-ac- 
cess (DMA) controllers, a numeral 4050 denotes a 
control block, a numeral 4020 designates a mem- 
ory in the block 4050, a numeral 4025 indicates a 
CPU to execute functions of the block 4050. a 
numeral 3801 denotes a magnetic disk, a numeral 

3805 designates an ATM interface, and a numeral 

3806 denotes a network. 

The CPU 4025 achieves, according to a control 
program thereof, functions respectively of the video 
channel delivery control block 3230, the video 
channel input control block 3231, the copy input 
control block 3231, the copy output control block 
3232, the instruction input section 3210, the data 
output section 3220, the data input section 3211, 
and the magnetic disk control block 3240 shown in 
Fig. 29. 

Fig. 38A shows a video data transfer method 
basically using a conventional computer operating 
with a UNIX operating system, whereas Fig. 38B 
shows an example of a method of increasing the 
processing speed in the system configuration of 
Fig. 38C. 

In the conventional method of Fig. 38A, data 
3802 read from the magnetic disk 3801 is trans- 
ferred to a kernel buffer 3803 controlled by a 
kernel section of the operating system of the CPU. 
The data 3802 is once copied therefrom onto a 
user data space 3804 to be then delivered via the 
ATM interface 3805 or the like to the network 3806. 
That is, the operation necessitates two memory 
copy operations by the CPU. 

According to the method of the present" inven- 
tion shown in Rg. 38B, a data buffer is disposed in 
the user memory space 3804 of the memory 4020 
such that video data is transferred by the DMA 
function from the magnetic disk 3801 to the data 
buffer in the space 3804 to be directly delivered by 
the DMA function from the data buffer to the ATM 
interface 3805. The memory copy operation of the 
CPU is consequently unnecessary and hence the 
function of simultaneous data delivery to plural 



video channels is improved. These operations are 
controlled by the CPU 4025. 

Referring now to Figs. 39 arxJ 40, description 
will be given of a specific example of storing 
5 MPEG1 and MPEG2 program streams in an stor- 
age device. 

Fig. 39 shows an MPEG stream such as an 
MPEG1 or MPEG2 stream. In this diagram, a refer- 
ence numeral 5001 indicates an MPEG1 or MPEG2 

10 stream. The MPEG stream includes a plurality of 
packs 5002. Reference numerals 5003, 5004, and 
5005 denote a pack header, a packet, and a stream 
end code, respectively. The pack header contains 
a system time reference value called "system 

75 clock reference (SCR)". The MPEG stream is de- 
coded according to the SCR to reproduce a picture 
in conformity with an appropriate time axis. Each 
pack 5002 includes packets 5004 which are clas- 
sified into video data packets and audio data pack- 

20 ets. The MPEG stream terminates with an end 
code 5005. MPEG video data 1703 of Rg. 17 is 
subdivided into video data packets 5004 forming 
packs. Fig. 40 shows an example of storing the 
MPEG stream in a storage device. Fig. 40 shows a 

25 data layout corresponding to the storage format of 
Fig. 14. RIe information 1405 of Rg. 14 may be 
deleted as shown in Fig 40. In this diagram, a 
numeral 1401 indicates a route directory, a numeral 
140a denotes a title name, and a numeral 5101 

30 designates a start block address of a pack address 
table 5102. In the table 5102, a numeral 5103 
indicates a start block address of the MPEG stream 
in the storage device. A numeral 5104 denotes a 
bit rate of the MPEG stream, a numeral 5105 

35 denotes a pack number thereof, a numeral 5106 
denotes a pack storage address which is a storage 
byte address relative to the start block address 
5103 Of each pack, and a numeral 5107 designates 
a pack capacity. A reference numeral 5108 denotes 

40 a pack type indicating whether or not the pertinent 
pack contains an intra-picture (I picture). When this 
field is set. the pack contains an intra-picture. A 
numeral 51 09 indicates a field to store therein SCR 
of the pack. A numeral 5110 denotes an MPEG 

45 stream 5001 for a variable bit rate (VBR) of Fig. 39. 
The pack address table 5102 of Fig. 39 is added to 
each MPEG stream 5110 for storage thereof. When 
a delivery request is accepted, the pack address 
table 5102 is first loaded in the memory. There- 

50 after, packs to be delivered are obtained according 
to the SCR 5109 of the pack address table 5102. 
For the pack, a storage destination and the capac- 
ity of the storage device can be obtained from the 
pack storage address 5106 and the pack capacity 

55 5107 at a high speed. Consequently, the MPEG 
stream 5110 having a variable bit rate can be 
delivered in conformity with the time axis. Even 
when a request is issued to deliver video data 
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beginning at an arbitrary position thereof or when a 
request is nnade to jump to an arbitrary position in 
a delivery, a storage location of data at the speci- 
fied position can be immediately detected by refer- 
ence to the pack address table 5102. Also in a 
special playback such as a quick forward reproduc- 
tion, only the related packs containing tntra-pictures 
can be read from the storage device so as to be 
delivered to clients. 

Description will next be given of a case of an 
MPEG stream having a constant bit rate (CBR) In 
which all packs have the same pack size and the 
SCR of each pack has the same increment. In Fig. 
40, a numeral 5120 designates a pack address 
table, a numeral 5103 represents a start block 
address, a numeral 5104 indicates a bit rate, a 
numeral 5121 designates the size of the pack, and 
a numeral 5122 denotes the SCR difference SCR- 
interval between SCRs. A numeral 5123 indicates 
an I picture bit map in which each bit corresponds 
to one pack. When this field" is set. the pertinent 
pack contains an I picture, namely, an intra-picture. 
A numeral 5124 designates a CBR MPEG stream 
in which all packs have the same pack size and the 
SCR of each pack has the same increment. In a 
normal playback or reproduction, an address of 
data to be read from the storage device can be 
calculated according to the bit rate 5104, the pack 
size 5121, and the SCR-interval 5122. Also in a 
special reproduction, packs containing intra-pic- 
tures can be rapidly detected according to the I 
picture bit map 5123. For the CBR MPEG stream 
5123, the capacity necessary for the pack address 
table can be reduced. 

As can be seen from the description of the 
embodiments above, according to the video stor- 
age and delivery apparatus of the present inven- 
tion, video data can be simultaneously delivered to 
a plurality of users while guaranteeing the quality of 
video data, thereby flexibly coping with require- 
ments of the video storage capacity and the num- 
ber of channels available for services at the same 
time. 

While the present invention has been de- 
scribed with reference to the particular illustrative 
embodiments, it is not to be restricted by those 
embodiments but only by the appended claims. It 
is to be appreciated that those skilled in the art can 
change or modify the embodiments without depart- 
ing from the scope and spirit of the present inven- 
tion. 

Claims 

1. A video storage and delivery system, char- 
acterized by comprising: 

a switch unit <140) having a plurality of 
input terminals and a plurality of output termi- 



nals for outputting data supplied to the input 
terminals to desired ones of the output termi- 
nals; 

a control unit (190) connected to the 
5 switch unit for controlling the switch unit; 

at least one video storage and delivery 
apparatus (102-105) Including a video informa- 
tion storage device (121-123) and output 
means (130), the storage device and the out- 
io put means being connected to the switch unit; 

and 

at least one terminal (170, 172, 173) con- 
nected to the switch unit, wherein 

data transfers between the apparatus (102- 
75 105) and the terminal (170, 172, 173) and 

communications between the terminal (170, 
172, 173) and the control unit (190) are con- 
ducted via the switch unit. 

20 2. A video storage and delivery system according 

to Claim 1 . characterized in that: 

the switch unit Is a switch unit (140) for 

outputting asynchronous-mode-transfer (ATM) 

cell received from either one of the Input termi- 
25 nals to a specified one of the output terminals; 

and 

the apparatus (102-105) includes a file de- 
vice (121-123. 906) for accumulating therein 
video data and an interface (103, 915) for 
30 reading requested video data from the file 

means and outputting the video data in an 
ATM cell format. 

3. A video storage and delivery system according 
35 to Claim 1, characterized in that the control 

unit (190) includes a control information mem- 
ory (166) for storing therein storage locations 
of video data items in the apparatuses (102- 
105). 

40 

4. A video storage and delivery apparatus ac- 
cording to Claim 1. characterized in that the 
apparatus (102-105) includes file means (121- 
123, 906) for accumulating tiierein video data 

45 and a table memory (453) for storing therein a 

frame address table (1408) indicating storage 
addresses of frames of the video data. 

5. A video storage and delivery apparatus ac- 
50 cording to Claim 4, characterized In tinat when 

a fast forvrard or backward reproduction is re- 
quested, frame data necessary for the repro- 
duction is read from the file means (121-123, 
906) according to the frame address table 
55 (1408). 

6. A video storage and delivery apparatus ac- 
cording to Claim 4, characterized by including: 
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a first frame address table (1706) for in- 
dicating storage addresses in the file means of 
frames of first video data (1707) to be repro- 
duced at a first reproducing speed; and 

a second frame address table (1708) for 
indicating storage addresses in the file means 
of frames of second video data (1709) to be 
reproduced at a second reproducing speed. 

7. A video storage and delivery apparatus ac- 
cording to Claim 6, characterized in that the 
first and second frame address tables (1706, 
1708) are stored in the file device (121-123, 
906) together with the first video data and the 
second video data. 

8. A video storage and delivery apparatus ac- 
cording to Claim 4, characterized by including 
as the file means (121-123, 906) a plurality of 
storage devices (121a-121f) arranged in a par- 
allel fashion, thereby transfenring video data in 
a parallel manner. 

9. A video storage and delivery apparatus ac- 
cording to Claim 1. characterized in that the 
apparatus (102-105) includes: 

a first data storage device (123, 2171) for 
storing therein video data; and 

a second data storage device (121, 2130) 
having an information storage capacity less 
than that of the first data storage device, the 
apparatus including: 

a first line for reading at least a portion of 
the video data from the first data storage de- 
vice and writing the video data in the second 
data storage device; and 

a second line for delivering video data 
read from the second video data storage de- 
vice to the terminal (1 72). 

10. A video storage and delivery apparatus ac- 
cording to Claim 9, characterized in that the 
second data storage device (121, 2130) has a 
data transfer function of a data speed higher 
than that of the first data storage device (123. 
2172). 

11. A video storage and delivery apparatus ac- 
cording to Claim 1, characterized by including 
delivery means having a function for delivering 
from the apparatus (102-105) video data of an 
ordinary reproduction in a first reproduction 
speed mode and a function for delivering from 
the apparatus (102-105) video data of a special 
reproduction of a quick forward or backward 
reproduction in a second reproduction speed 
mode, wherein 

the delivery means delivers data requested 



for delivery at the second reproduction speed 
mode at a frame rate less than that of the first 
reproduction speed mode. 

5 12. A video storage and delivery apparatus ac- 
cording to Claim 1, characterized by including: 
first storage means (3831) for storing 
therein a shortest access period of time se- 
lected from access periods of time to the ap- 

10 paratus (102-105) related to video data being 

delivered, an access occupation time of the 
apparatus for each of the video data, and a 
time of exclusive occupation of the apparatus 
related to a new video data delivery request 

75 and an asynchronous access request issued 

from clients during the shortest period of time; 

second storage means (3830) for storing 
therein a characteristic of an access time for 
an access unit in the apparatus (102-105), and 

20 a schedule judge circuit (3840) for control- 

ling a delivery start time of video data accord- 
ing to information items stored in the first and 
second storage means. 

25 13. A video storage and delivery apparatus ac- 
cording to Claim 12, characterized in that the 

second storage means stores the characteristic 
of the storage means (apparatus) according to 
a broken-line approximation. 

30 

14. A data transfer method for use with a data 
transfer systerfi including a plurality of video 
storage and delivery apparatuses (400) for ac- 
cumulating therein video data, a plurality of 

35 clients (510) for transmitting and/or receiving 

video data, a switch (140) for selectively con- 
necting the apparatuses (400) to the clients 
(510), and a control unit (190) connected to the 
apparatuses (140) and the clients (510), the 

40 method characterized by comprising the steps 

of: 

sending a signal (520) of a request to 
access the apparatuses from the client (51 0) to 
the control unit; 
45 sending by the control unit having re- 

ceived the request signal a control instruction 
(531) to the switch; and 

controlling the switch and thereby connect- 
ing a particular one of the apparatuses (400) to 
50 the Client (510). 

15. A data transfer method according to Claim 14, 
Characterized in that the control unit having 
received the request signal checks states of 

55 the apparatuses (400) and sends a connection 

rejection signal to the client or a control in- 
struction Indicating the switch to connect the 
client to particular ones of the apparatuses 
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according to a result of the check. 

16. A data transfer method according to Claim 14, 

characterized by further Including the steps of: 

generating, when accumulating video data s 
in the apparatus (400), an address (1408b) 
indicating a storage location of each frame of 
video data and a frame address table (1408) 
indicating block information (1408c) denoting a 
frame size of each frame; and io 

storing the address and the table in the 
apparatus together with the video data (1410). 

17. A data transfer method according to Claim 16, 
characterized by further including the step of 75 
loading the frame address table (1408) from 

the apparatus (400) into a semiconductor 
memory (453), wherein 

the control unit (190) references, when a 
delivery request of particular video data is re- 20 
ceived from the client (510), the frame address 
table (1408) and controls the switch according 
to a result of the reference operation, thereby 
connecting the particular apparatus (400) to the 
client. 25 

18. A data transfer method according to Claim 14, 
characterized in that the control unit (190) 
stores a quality of service (QOS) control table 
indicating relationships of connections between 30 
the apparatuses (400) and the clients (510), 

19. A data transfer method according to Claim 18, 
characterized in that the control unit (190) re- 
ferences the QOS control table (160) and as 
thereafter indicates the switch to connect the 
client to the particular apparatus (400) and 
updates the QOS control table (160) after in- 
dicating the connection. 

40 

20. A data transfer method according to Claim 14, 
characterized by comprising the steps of: 

computing a shortest access period of 
time Ts selected from access periods of time 
to the apparatuses (102-105) related to a se- 45 
quence of video data items (video stream) 
being currently delivered from the apparatuses 
(121, 122). a total Wt of access occupation 
time of the apparatuses due to periodic access 
requests of the video stream being delivered, so 
and a time D of occupation of the apparatuses 
related to a new video data delivery request 
and an asynchronous access request already 
issued during the shortest period of time; and 

reserving, at an occurrence of a new video 55 
stream delivery request or an asynchronous 
access request, an access to the apparatuses 
(121, 122) due to the request when an access 



time WK required for the access to the ap- 
paratuses does not satisfy a conditional ex- 
pression Ts ^ (Wt + D + WK). 

21. A data transfer method according to Claim 14, 
characterized by comprising the steps of: 

computing a shortest access period of 
time Ts selected from access periods of time 
to the apparatuses (102-105) related to a se- 
quence of video data items (video stream) 
being currently delivered from the apparatuses 
(1 21 . 1 22). a total W of access occupation time 
of the apparatuses due to the video stream 
being delivered, and an access time Wk to the 
apparatuses related to a new video data deliv- 
ery request; and 

judging to determine, at an occurrence of 
a new video stream delivery request, whether 
or not a conditional expression Ts ^ (W + 
Wk) is satisfied and rejecting or temporarily 
reserving the delivery request of the new video 
stream when the conditional expression is not 
satisfied. 

22. A data transfer method according to Claim 20 
or 21, characterized by comprising the steps 
of: 

using a first command queue for buffering 
access requests to the apparatuses in a fist-in- 
first-out algorithm and a second command 
queue for buffering a first access request to 
the apparatuses due to a new video stream 
delivery request; and 

controlling, according to a result of judge- 
ment of the conditional expression, a read op- 
eration of a queued item from the second 
command queue. 
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